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Abstract 

Multiple-antenna broadcast channels with M transmit antennas and K single-antenna receivers is 
considered, where the channel of receiver r takes one of the Jr finite values. It is assumed that the channel 
states of each receiver are randomly selected from R^^^^ (or from C^^^^). It is shown that no matter 
what Jr is, the degrees of freedom (DoF) of is achievable. The achievable scheme relies on the 

idea of interference alignment at receivers, without exploiting the possibility of cooperation among transmit 
antennas. It is proven that if > M, r ~ 1,.. .,K, this scheme achieves the optimal DoF. This results 
implies that when the uncertainty of the base station about the channel realization is considerable, the 
system loses the gain of cooperation. However, it still benefits from the gain of interference alignment. In 
fact, in this case, the compound broadcast channel is treated as a compound X channel. 

Moreover, it is shown that when the base station knows the channel states of some of the receivers, a 
combination of transmit cooperation and interference alignment would achieve the optimal DoF. 

Like time-invariant K-usev interference channels, the naive vector-space approaches of interference 
management seem insufficient to achieve the optimal DoF of this channel. In this paper, we use the Number- 
Theory approach of alignment, recently developed by Motahari ct al. [1]. We extend the approach of [1] 
to complex channels as well, therefore all the results that we present are valid for both real and complex 
channels. 

Index Terms 

Compound Broadcast Channel, Compound X Channel, Interference Alignment, Number Theory, Dio- 
phantine Approximation. 



I. Introduction 

We consider a real (or complex) compound broadcast channel with M transmit antennas and K 
receivers, each equipped with a single antenna. The channel of the receiver r takes one of the Jr finite 
values. This channel can be modeled as 

yl'^[m]=hl'^'^[m] + zy^[m], r=l,...,K, s = 1, . . . , J„ (1) 

Part of the materials of this paper has been independently reported in [20]. 
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7 1. ^ sum /Q\ 

(''Complex r!^^ 1 f ; v'^J 



where x[m] G R^^(orC^), E(x'f[m]x[m]) < P, zj"^] ~ -^(O^ 1) (o^ ~ CA/'(0, 1)), and the sequences 
^ri'TT'l's are i.i.d. and mutually independent. In addition, hl^^ = [/^Ji^ V • • ) ^^mV ^ (^^ '^^^) ■ 
We assume that the channel state of each receiver is perfectly known at the user, but not at the 
transmitter. However, the transmitter is aware of the set of all possible channel realizations. 

An important measure to approximate the capacity of a wireless channel is known as degrees of 
freedom (DoF). The DoF of a channel shows how the capacity of the real channel is scaled with 
I log2 P or how the capacity of the complex channel is scaled with log2 P , for large transmit power 
P. Formally, the optimal real DoF of a real wireless channel, is given by 

dreal = jim , (2) 

P^oo ilog2(P) 

and the optimal complex DoF of a complex wireless channel is given by 

P-c^l0g2(P)^ 

where Csum is the sum-capacity of the channel. In fact, DoF gives a first-order approximation of the 
sum-capacity as Csum. = f log2(^) + o(P) for real channels and C^um = '^log2(P) + o(P) for complex 
ones. 

We note that when a stream of data is transmitted to one receiver, it causes interference over the 
other receivers. The problem of characterizing the optimal DoF of a channel is essentially equivalent 
to developing the most efficient way of interference management. 

For the MIMO broadcast channel, the most well-know approach for interference management is 
known as zero-forcing. In this approach, the base station uses a channel-inversion precoder to force 
the cross-interference components to be zero and guarantee interference-free receivers. Using this 
technique, we can achieve the optimal DoF of the channel ([1]), if = 1 for r = 1, . . . , K. In this 
case, the capacity of the channel is fully characterized [2] and the DoF of the system is proven to be 
min{K, M}. In [3], it is shown that if the zero-forcing precoder is expanded from space dimension to 
space/time dimensions, it achieves the optimal DoF of some compound MIMO broadcast channels ([1]). 
More precisely, it is shown that the space/time zero- forcing approach achieves the optimal DoF of 
1 + ^^j^ for K = 2, Ji = 1, and J2 = M, and achieves the optimal DoF of for = 2 and 
Ji = J2 = M [3]. Moreover, it is shown that when K = 2, Ji = J2 = J> M, this scheme yields 
the DoF of 2J-M+1 ■ However, in terms of converse, it is proven that the DoF of the later channel 
is upper-bounded by jf^- Then, it is conjectured that the gap between inner and outer bounds 
is duo to the looseness of the outer-bound, and the achievable scheme is optimal. In other words, 
it is believed that as J increases, the optimal DoF converges to one. In another effort, in [4], it is 
shown that in ergodic MIMO broadcast channels, with M = 2 and K = 2, where the channel state 
information is not known at the transmitter, the DoF is upper-bounded by |. This is the same as 
the outer-bound of [3] for the corresponding compound channel. 
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In the context of interference channels and X channels, the concept of Interference Alignment is the 
key idea to achieve the optimal DoF. This technique, which was originally introduced in [5], [6] and 
followed by [7], is based on managing the interference to be less severe, at the receivers. In fact, the 
interference arriving from different transmitters are aligned at the receiver, such that it occupies the 
minimum number of signaling dimensions. In [8], this idea is used to show that in the time- varying 
interference channels with K users, the DoF of the system is -j. In addition, in [9], it is proven that 
the DoF of the time- varying X network with M transmitters and K receivers is The idea 

of [8], [9], is to extend the precoder across time and exploit the time- variation of the channel to satisfy 
the conditions required for interference alignment. However, if the channel is single-antenna and not 
time- varying or frequency-selective, then the vector-space approach used in [8], [9] falls short and does 
not achieve the optimum DoF. In fact, since the channel is fixed across the time, then the channel 
parameters do not provide enough freedom to simultaneously satisfy all the conditions required for 
the vector-space interference alignment. 

In [10], followed by [11], [12], the idea of interference alignment is extended from space/time/frequency 
dimensions to signal level dimensions. In [13], [14], it is shown the theory of Diophantine approxima- 
tion can be used to align the interference based on the properties of rational and irrational numbers. It 
is proven that this approach yields the optimal DoF of a certain class of the time-invariant interference 
channels. 

Finally, in [1], [15], it is shown that the optimal DoF of i^-user time-invariant interference channels 
is greater that one, almost surely. In [1], it is proven that the optimal DoF is indeed -j for almost 
all i^-user interference channels. The achievable scheme is established based on a recent version of 
Khint chine- Groshev theorem. The result of [1] reveals that the field of real numbers is rich enough to 
transform a static interference channel to a pseudo multiple-antenna system and mimic the vector- 
space approaches of interference alignment. This result breaks the barrier of achieving the optimal 
DoF of the static channels, in which the vector-space approaches fail. 

The signaling scheme presented in this work, is based on the results of [1]. We note that the 
machinery developed in [1] is derived for the real channels. A conventional approach to deal with 
a complex channel is to transform it to a real channel by decomposing the real and imaginary 
components. In the transformed channel, the real and imaginary parts of the channel coefficients 
appear twice in the channel matrix. However, the approach of [1] relies on the independency of the 
channel coefficients. Therefore, applying this approach for the transformed channel is not straight- 
forward. In this paper, we borrow some results from Number Theory to extend this approach to the 
complex channels. 
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II. Main Contributions 

Theorem 1 In the compound broadcast channel, modeled by ([1]), both DoF of is achievable, 

almost surely. 

To derive this resuh, we simply divide the message of each receiver into M sub- messages and then 
each transmitter just sends one of the sub-messages. The transmission is such that the corresponding 
receiver can decode aU of these sub-messages. However, the contribution of these sub-messages at 
other receivers are ahgned. The important point is that the interference ahgnment is guaranteed for 
any channel realization. In the proposed method, there is no cooperation among the transmitters. In 
other words, the output of the transmitters are independent. 

We note that this result is in contrast with conjecture of [3] that the DoF of the channel converges 
to one if the number of states becomes large. Indeed, we show that the gap between the inner-bound 
and outer-bound in [3] is due to the inefficiency of the achievable scheme, and not because looseness 
of the outer-bound. However, in this problem, similar to time-invariant iT-user interference channel, 
the vector-space approaches like zero-forcing fail to achieve the optimal DoF. The scheme that we 
use here is based on the machinery developed in [1] to achieve the DoF of K-nser time-invariant 
interference channels. 

Theorem 2 In the compound broadcast channel if J.,- > M , for r = 1, . . . , M , then the optimal 
DoF is j;^^^, almost surely. 

This theorem states that, the achievable scheme of Theorem [1] is optimal when the number of states 
for each receiver exceeds the number of transmit antennas. Note, in this case, the uncertainty of the 
base station about the channel gains is high. Remember that in MIMO Broadcast channel when the 
channel realization is unique, we achieve the optimal DoF through cooperation among transmitters. 
However, in the achievable scheme of Theorem [H there is no cooperation among transmitters. The 
important message of this theorem is that when the uncertainty of the base station about the channel 
is considerable, we lose the gain of cooperation at the transmitter, but still we gain the possibility of 
interference alignment. 

Theorem 3 In the compound broadcast channel ([1]), if K = M and Jr = 1, for r = 1, . . . , K — 1 and 
Jm > M , then the optimal DoF is M — 1 + j^, almost surely. 

We note that in this case, the base station has no uncertainty about the channels of receivers 1 to 
M — 1. Here, we will show that the system benefits from both cooperation among transmitters and 
interference alignment. In the achievable scheme, we use zero-forcing precoder such that receivers 1 
to M — 1 observe no interference. However, receiver M experiences interference from all the messages. 
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sent to the other receivers. At receiver M, we use interface ahgnment to open up space for the message 
of this receiver. 

Theorem 4 In the compound X channel with M transmitters and K receivers and finite channel 
realizations, the optimal DoF is jj^^^, almost surely. 

Note that in the achievable scheme of Theorem [H we treat the broadcast channel as an X channel, 
and achieve the optimal DoF of the corresponding X channel. Therefore, the achievable scheme 
for Theorem [1] is indeed the achievable scheme for the corresponding compound X channel. For the 
converse, we use the result of [9]. It is interesting to note that the uncertainty of the transmitters about 
the channel realization in the compound X channel does not affect the DoF of the channel. Similar 
result can be proven for the compound interference channels. The reason is that the uncertainty about 
the channel realizations sacrifices the gain of cooperation, while in both X channels and interference 
channels, there is no possibility of cooperation from the beginning. 

Remark: In the next sections, we first present the proof for the real channels. However, in 
Section IVIt we show that the machinery that we use for real channels can be extended to complex 
channels as well. Therefore, for example the complex DoF of a complex compound X channel with 
M transmitters and K receivers is jj^^zj;- 

III. Interference Alignment Approach: Achievable Scheme for Theorem [T] 

In this section, we prove Theorem [1] and explain the scheme which achieves the DoF of jg^^rj, 
almost surely. For the sake of simplicity, we first elaborate the scheme for the case where the base 
station has two transmit antennas (M=2) and there are two users K = 2. 

Assume that the base station has message Wi for receiver 1 and W2 for receiver two. In this 
approach, Wi is divided into two independent parts Wn and Wu, i.e. Wi = (Wu, W12). Wu will be 
sent through transmitter one and Wu will be sent through transmitter two. Similarly, W2 is divided 
into two parts W2 = {W21, W22), where W21 will be sent through transmitter one and W22 will be sent 
through transmitter two. The transmission scheme is such that the contributions of Wu and W12 
are almost aligned at receiver two. Note that Wu and Wu are not required at the second receiver. 
Similarly, the contributions of W21 and W22 are aligned at the first receiver. Therefore, receiver one 
observers the contributions of Wu, Wu, and aligned contribution of W21 and W22. Each part takes | 
of the DoF at receiver one. Therefore, the favorite messages Wu and Wu take | of the DoF, while | of 
the resource is occupied and wasted by the aligned contribution of W21 and W22- Similarly, at receiver 
two, the messages W21 and W22 take | of the DoF, while | of the space is occupied by the aligned 
contribution of Wu and Wu- Therefore, we can achieve the total DoF of |. It is important to note that 
each receiver has different realizations, and the alignment must hold for all realizations. To this end, 
Wrt, r = 1,2, t = 1,2, itself is divided into Lrt independent parts as Wrt = (W^ \ W^r? \ ■ ■ ■ , ^rt"''^), 
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where L^t is almost the same for all r = 1, 2, t = 1, 2 and equal to L. Therefore, transmitter t sends 
L data sub-streams to receiver r. At receiver one, the contributions of {W^l\wi\ . . . , W^^^) and 
(H^22^ ^22^ • • • 5 ^22^^) have to be aligned, but it does not matter, which sub-streams of the first sets 
and the second sets are aligned. This property gives us the flexibility to align the interference terms 
for all channel realizations. In the proposed scheme, for different channel realizations of receiver one, 
the contributions of (VT^J'', W^2l^ ■ ■ ■ ■> ^21^) ^^'^ (^22^ ^22^ ■ ■ ■ ■> ^22''') always aligned, in a way 
that almost each sub-stream of the first set is aligned with a unique sub-stream from the other set. 
However, the mapping will change from one channel realization to the other. Similar statement is 
valid for receiver two. 

Now the question is that how to keep the favorite sub-streams separable from each other and 
from the interference ones. Note that in the multiple-antenna systems, we send each data stream 
in a direction such that at the multiple-antenna receiver, we can separate each data stream from 
the others. However, here we only have single-antenna receiver and many data sub-streams. The 
technique is as follows: (i) data sub-streams are modulated over integer constellations, (ii) each data 
sub-stream is multiplied to a particular constant which is determined by the channel coefficients. We 
call these coefficients as modulation pseudo-vectors. It has been shown with this approach we can 
separate each data sub-stream from the others under some conditions [1]. 

In what follows, we step-by-step explain the proposed signaling scheme. 

A. Encoding 

As mentioned, in this scheme Wr is divided into two independent parts (Wri, Wr2) and then Wrt is 
divided into parts Wrt = {w!:l\wit\ V^V^^'Y The sub -message wj:l\ sent by transmitter t, 
intended for receiver r, is encoded into the sequence {u^J^ [1], mJJP], . . . , ul^l[T]), where T is the length 
of the codeword, and Ur}[m], m = 1,...,T, belongs to the integer constellation {—Q,Q)'e. The 
parameter Q will be given later. The sequence (m^.^^ [1] , 'u.^.'^'' [2] , . . . ,ul^^[T]) is weighted by (multiplied 
to) a real number ^1!^ , which is called modulation pseudo- vector. Each transmitter sends a weighted 
linear combination of the corresponding codewords. More precisely, the transmit signal by transmitters 
one and two are given by, 

X, [m] = A uSufl H + XJ2 H , (4) 

1=1 1=1 

X2 [m] = A ^ ^^21 W21 M + X] ^^Wil ["^] • (^) 
1=1 1=1 

The normalizing constant A is chosen such that the power constraint is satisfied. 

As we will see later, the modulation pseudo-vectors have two roles in the signaling: (i) it allows 
each receiver to separate favorite data sub-streams from the interference ones, (ii) it enables us to 
align the interference sub-streams at each receiver and improve the achieved DoF. 
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B. Choosing the Modulation Pseudo-Vectors 

Let us define the set B^, for r = 1, 2, as follows: 

{K Jr' M ^ 

n nro^sr''^ i<4f<n., , (6) 
r'=l,rYr ^5=1 J 

where is a constant number. We define as the It is easy to see that Li = n"^^^ and L2 = "1^2^ ■ 
We use B\ and B2 as the set of the modulation pseudo-vectors, such that 

{i/ff, / = l,...,Ln} = {4\ / = l,...,Li2}=i3i, (7) 

/ = l,...,L2l} = {4\ / = 1,...,L22} =^2. (8) 

Sincet'^^^ = vl^ for Z ^ I', we have Ln = L12 = Li = n^'^^ and L21 = L22 = L2 = n^^^ ■ Consider L as 
a large enough integer. We choose ni and n2 as 

ni=L^^J, (9) 
n2=[L^^\. (10) 

With these choices of rii and 712, Li and L2 are relatively close to L. In fact, = L + o(L), for 
r = 1,2. 

C. Received Signals and Interference Alignment 

Let us focus on receiver one, when the channel state is hj'^^ sg{1,...,Ji}. The received signal is 
given by, 

?/p-'^[m] = hj'*-'^ x[m] + ^j-'^-'^fm] = (11) 
= /lif xi[m] + /ii5^a;2[m] + z\"^[m] = (12) 



= A/.if K:4M?[m] + E-M[m] (13) 
\i=i 1=1 / 

\i=i 1=1 J 

= X (f^ h\Mufl [m] + E hlMMl [m]] (15) 
\i=i 1=1 J 

+ X ("f; h\fiyM[m] + f; h\$iySu^l[m]\ + (16) 
\/=l 1=1 J 

Note that the first two summations in the RHS of the above equations convey information for receiver 
one, while the last two summations are just interference. 
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It is easy to see that, 



{J2 M 
/^!fnn(^2fr-\ i<4f<n,\, (17) 
s=l t=l 

(J2 M 
s=l t=l 

( Ji M >i 

hifuS e h^.B, = hlfUllihlff^^, 1 < ajf < , (19) 

t s=l t=l ) 

{Ji M ^ 

/^s^n 11(^5*^)""'' i<«{f<^2 . (20) 
s=l t=l J 

Regarding the coefficients of the received signal, we observe three important properties: 

(i) Since h\'^i 7^ ^21^) almost surely, then 

h\f.Binh\l\Bi=(il. (21) 

Therefore, \h{f .Bi U h{i\Bi\ = 2Li. This means that at receiver one, 2Li favorite data sub- 
streams are received with distinct coefficients. 

(ii) It is easy to see that 

{h\ilB, U h\$.B^) f]{hlf.B2 U hif.B2) = 0. (22) 

This means that interference sub-streams are received at receiver one with coefficients which are 
different from the coefficients of the favorite sub-streams. 

(iii) Now let us focus on the coefficients of interference sub-streams at receiver one. It is easy to see 
that 

\h\l\B2 U h\l\B2\ = in2f''-\n2 + If. (23) 

Remember that |/i|j^i32| = |/i|2^i32| = (77,2)^"'^ This means that \h{f .B2 U /ij;2"'^.i32| has almost 
the same cardinality as |/i|j^S2| and |/ij2"'^.S2|. It implies that the set h{^i .B2 and the set h\^2 -^2 
are almost the same with just few different elements (compared to the size of each set). In 
other words, the sub-streams, sent by transmitters one and two, intended for receiver two, are 
received at receiver one with the same coefficients. In fact, this property results in the alignment 
of interference. Note that this property holds for all channel realizations. 
At receiver one, we merge the interference sub-streams with the similar coefficients, so we have 

y?Hrn] = A (f^ h\lK[yil[m] + h\$uiMl[m] + ^S^Sh) + (24) 
\/=i 1=1 1=1 / 

where K2 = r^^-^'"^(n2 + l)^ and G h\f .B2Uh\l^ .B2. In addition, lif/jm] G {-2Q,2Q)^. Therefore, 
we have a noisy version of the integer combination of K2 + 2Li real numbers. It is important to note 
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that these numbers are monomial functions of the channel coefficients, where these functions are 
linearly independent. Note that the fraction of ^^^2Li arrived data sub-streams with different 

coefficients are favorite sub-streams. Since K2 = L + o{L) and Li = L + o{L), then ^^^2Li — §• 
Similarly, at receiver two, where the channel state is h2^\ where s G {1, . . . , J2}, we have 

y^H = A (f^ hgKSu?^\m] + f; hg^MlH + + (25) 

\/=l 1=1 1=1 J 

where Ki = nY^-'^{ni + lf and z/^'l G h^KBiU h^f .Bi. In addition, ^'.IH ^ (-2Q,2Q)z. Therefore, 
we have a noisy version of the integer combination of ki + 2L2 real numbers. Again, it is important 
to note that these numbers are monomial functions of the channel coefficients where these functions 
are linearly independent. Again ni = L + o{L) and L2 = L + o{L), then ^^^2L2 ~ 1 separable 
data sub-streams convey favorite messages. 

Note that at each receiver, the total available DoF is just one. Here we try to develop the signaling 
scheme such that each data sub-stream has DoF of | DoF, where 

C = max{K2 + 2Li,Ki + 2L2}. (26) 

Therefore, at receiver 1, we have ^ portion of the available DoF is used for receiving the favorite 
data sub-streams, while ^ is wasted for interference. It is easy to see that ^ is almost |, while y 
is almost |. Similar statement is valid for the second receiver. 

In the next subsection, we design the parameters of the signaling scheme. 

D. Choosing Q and X 

Now we choose Q as follows: 

Q = i^)^, (27) 
where e is an arbitrary small constant. Note that [^] is from the integer constellation in {—Q, Q), 

2(f^ log2(f . 



where the rate of this constellation is log2(2(5) = J-^J; . log2(-f ) + 1. 



ii . , 2 ^2 



In addition, we have, 

E[x?[m]] = X'ij^ [uSyEiiu^MY] + (4))'E[(4?[m])2] ) (28) 
\i=i 1=1 J 

<A^Q^fx;(.|'.')%f;(4;')'). (29) 

\i=i 1=1 J 

where we use the independency of the data sub-streams. Wee choose A such that 

Efx^^fm]] < 0.5F. (30) 

One choice for A is 



:-5P)^ 

TQ ' 



(31) 
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where 

r^-EKT+EKO'-E-' + E-^- (32) 

1=1 1=1 ui^Bi ueB2 

Then 

1 g-l + 2e 

A = -(.5P)^(?+^. (33) 

E. Constellation Formed At Each Receiver 

At receiver one, when the channel state is hf'\ s G {l,...,Ji}, the received signal at each time 
m is a noisy version of a point from the constellation Ci, where 

ci = I A f i: /^{f + E /^i^s^s? + i: ^s^s) > -n ^ 4? ^ (-q, Qh, u% g (-2g, 2g). 
I \/=i 1=1 1=1 J 

Using the Theorem 4 of [1], we can show that the minimum distance of this constellation is rj [^Y, 
almost surely, where r] is a constant, independent of P. 
This means that 

(i) There is a one to one mapping between j < u^lJ \ t=i 2 A ^i \ f I ^^'^ points of the 
constellation Ci. 

(ii) In high power, we can de-noise the received signal, the detect the point of the constellation Cr with 
vanishing probability of error, find the unique corresponding j < uf^ [ 2 ' 1 '^i \ f 

The same statement is true for receiver two. Therefore, at receiver r and at each time m, we 



apply hard detection to find ( < Urt[m\ \ 2 A ^rli^] f I • Then, we pass the sequence 

l^rt [m]| ^^-^ 2 ) l^rk"^]} , j ^'^ decoder to decode W^^, for / = 1, . . . , and t = 



1,2. 



1 = 1,. ..,Lr 



F. Performance Analysis 

As mentioned, at receiver r and at each time, we use hard detection to detect 

I u^^} [m] \ 2 ' I k"^] f 1 • Probability of error, Pe of this detection is upper-bounded 

I J , -, '"'V l- ' J l=l,...,K{i. f^r I 



1 = 1,. ..,Lr 



hj Pe<Q (^) =Q{v (f )'), and therefore, Pe ^ as P ^ 00. Then, using the fact that [m] 
is from the integer constellation in {—Q, Q) with rate log2(2(5) = 2^^ log2(-^) + 1, we can show that 
each of the data sub-streams ufl[m\ and iir2[m] achieves the DoF of Therefore, we achieve the 
DoF of 2Li at receiver one and 210]^ at receiver two. Therefore, this scheme achieves the total 
DoF of 

2(Li + L2)i^. (34) 
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Since Li and L2 are in the order of L + o{L), and ^ = 3L + o(L), by choosing large enough L and 
small enough e, this scheme archives the DoF arbitrary close to |. 

We can apply the same approach for the general compound broadcast channel ([1]) , and achieve the 
DoF of jg^^rj. Refer to Appendix [T] for details. 

Remark: Note that in the achievable scheme, we assume no cooperation among transmitters. 
This means that we treat the channel as a compound X channel. Therefore, the achievable scheme 
of Theorem [1] is an achievable scheme for the corresponding compound X channel. Therefore, for the 
compound X channel, we achieve the DoF of The converse of Theorem H] is proven by using 

the upper-bound of the DoF of the single-state X network given in [9]. We can use similar argument 
to prove that the DoF of the finite-state compound K-user interference channels is y, almost surely. 

IV. Combination of Transmit Cooperation and Interference Alignment: 

Achievable Scheme for Theorem [3] 

In this section, we focus on the case, where K = M, = 1, for r = 1, . . . , Af — 1, and Jm > M. 
In this case, the channel model is simplified to, 

Uri'm] =hj.x[m] + ^r■["^], r = 1, . . . , M — 1, (35) 
?/m^H =hM^^x[m] + z[j^[m], s = 1,...,Jm. (36) 

Apparently, by using the scheme presented in the previous section, the DoF of 2M-1 achievable. 
Remember that in the scheme of Section IIIH the possibility of cooperation among the transmitters 
is simply ignored. Indeed, we will show that for some cases where the uncertainty of the transmitter 
about the channel states is considerable, the approach of Section UTTl is optimal and therefore ignoring 
the possibility of cooperation does not affect the achievable DoF. However, in the channel fl35l) . the 
knowledge of the base station about the channel states is considerable. In fact, the base station knows 
the perfect channel state for receivers 1 to M — 1. This knowledge allows us to improve the DoF by 
exploiting the possibility of the cooperation among transmitters. 

In this section, we propose a signaling scheme which is based on a combination of both zero-forcing 
and interference alignment. The proposed scheme achieves the DoF of M — 1 + -p. More precisely, 
receiver r, 1 < r < M — 1, achieves the DoF of one, while the last receiver achieves the DoF of 
-p. Indeed, we develop a special form of zero- forcing precoder, such that receivers 1 to M — 1 do 
not experience any interference. In contrary, receiver M observes interference from the data sent to 
all other receivers. However, we use interference alignment to reduce the constructive effect of the 
interference and guarantee the DoF of -g for receiver M. 

The outline of the alignment scheme is as follows. Let Wr be the message for receiver r. Here, 
message Wr, for r = 1, . . . , M — 1, is divided into M independent messages, as Wr = (Wri, . . . , Wru)- 
In the proposed scheme, the contributions of Wri, . . . , WrM at receiver M are aligned and occupy 
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jj of the available DoF. Therefore in total, ^j;^ of the available DoF at receiver M is occupied by 
interference, and the rest is used to receive the favorite message Wm- 
Here, we elaborate the proposed scheme step by step. 

A. Zero- Forcing Precoders 

For receiver r, the base station uses the precoding matrix = [v|^' , . . . , vj^!] G R^^^^^. The 
columns of are selected randomly from the subspace, which is orthogonal to Span{hf,f = 
1, . . . , M — 1, f 7^ r}. Therefore v- -Lhf , for r ^ f. 

For receiver M, we choose the precoding vector v'^^^ G R^^^^, orthogonal to Span[hi, . . . ,hj\/_i]. 
These precoding matrices guarantee interference- free signals for receivers 1 to M — 1. 

B. Encoding 

We define gj.f for s = 1, . . . , Jm, r = 1, . . . , M — 1, and i = 1, . . . , M, as 

9l:^ = ii^V^?- (37) 

Later we use g^f to construct modulation pseudo-vectors. 

As mentioned, the message for receiver r, 1 < r < M — 1, is deviled into M independent 
parts, i.e. Wr = {Wri, ■ ■ ■ ,WrM)- Then, Wri itself is divided into independent parts, Wri = 

ly,? is coded into the sequence {ul'^,[l],ul'^[2], . . . ,uS[T]), where ?/J?[m], 
m = 1,...,T, belongs to the integer constellation {—Q,Q)'z- The string {u^l^}[l],u^^}\l], . . . ,v!l}\T]) 
is weighted by the modulation pseudo- vector v^^^ . We form the weighted linear combination of the 
corresponding codewords as, 

iJi\m] = \Y,^^}u^}[m]. (38) 
1=1 

Then, we define the vector tuM[m], as 

t«M[m] = [c^fl[m],4'^[m],...,43[m]]^ r = l,...,M-l. (39) 

The encoding approach for message Wm is different. Message Wm is divided into Lm independent 
parts, as Wm = (W^£\ W^i?, ■ ■ ■ , wi'i''^). 

Then, W^ is coded into the sequence (wf] [1] , wj^] [2] , . . . , u^^j\T]), where again u^^[m\, m = 1, . . . , T, 
belongs to the integer constellation (— Q, Q)'z- Then we form the following weighted linear combination 
using the modulation pseudo- vectors u^^j. 



XJ2^MH- (40) 



1=1 



The transmit vector x[m] is equal to 



M-l 



x[m] = J2 V[''l'u^[^l[m] + Y^^'U^'^[m]. (41) 



r=l 
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C. Modulation Pseudo-Vectors for User r, 1 < r < M — 1 
Let us define the set B^, for r = 1, . . . , M — 1, as follows: 



Jm m 

^^=<inn(^^^)""'' i<«s^<n., ^ (42) 



=1 i=l 



where gH is defined in (1371) and is a constant number. 

We use Br as the set of the modulation pseudo- vectors for the data sub-streams intended for receiver 



rt 1 '' ^1 ■ ■ ■ 1 -^r 



Br. (43) 



Note that = v^r^ , if / ^ I'. Therefore, Lr is equal to \Br\. We choose ni = n2 = ■ ■ ■ = um-i = n, 
and therefore Lr = L, where L = n^^'^'^' . 

D. Modulation Pseudo- Vectors for User M 

Let /9 be a randomly-chosen real number, we choose i^^j as 



(0 

M 



P\ 1 = 1,...,Lm. (44) 



Set Lm = L = n^J«. 



E. Received Signal at Receiver r, 1 < r < M — 1 
It is easy to see that, 

yr[Tn] = hjx[m] + Zr[m] (45) 
= hi ^ J2 V'l^t^^ [m] + v[*'^la;[^-^] [m]j + Zr [m] (46) 
= hJvMiuM[m] + 2^[m] (47) 

M 

= J]h|;vf^^^M[m] + z,[m] (48) 
1=1 

M L 

= ^EEhM^'^'^if^i^N + ^r[m], (49) 

2=1 1 = 1 

where we use the fact that is orthogonal to the columns of V'*"', where r f, and also hJXv'^^l. 

Note that receiver r does not observe any interference. In addition, it is easy to see that hJvj^V^^'' 
are monomial functions of hjv|'^, and g^f , for different i's and s's, where these monomial functions 
are linearly independent. Therefore, yr[iTi] is a noisy version of an integer combination of ML real 
numbers. 
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F. Received Signal at Receiver M with Channel h^^j^ 

The received signal at receiver M, where the channel state is h^^^ is given by, 



2/m H = Ki + zY/[m] = (50) 

/M-l \ 

= h]^^' Yl ["^] + v'''^^''^'^ [m] + z]^/ [m] (51) 

M-l M 

= Y.Y1 hif vM^^'^ H + hjf v[*^la;[^^] [m] + [m] (52) 

r=l i=l 
M~l M 

= E E^-^^'^'N + hif vMa;M[m] + 4?[m] (53) 

r=l i=l 

M-l Af L L 

= ^ E EE^"^-i?-" H + AEh£^'v[^^VS^S[m] + 4?N, (54) 



r=l i=l /=1 1=1 

where we use the definition gj.^^ in ( 1371) . 
It is easy to see that 

\ufi,gi;^.BA = K, (55) 

where k = n^^(-^M~'^)(ji _|_ i)*'^. This means that | V^fLi g'f^ .Er\ is almost the same as \g'f^ .Br\ = 
j^mjl^ implies that the sets gl^\Br, i = 1, • • • , M, are almost the same. Therefore, the data sub- 
streams, carrying Wri to WrM, are arrived with similar real coefficients. This property implies that 
the contributions of Wri to WrM are aligned at receiver M. It is important to note that this property 
holds, irrespective to the channel state of the last receiver. Note that the favorite data-streams are 
received with the real coefficients which are distinct from those of the interference sub-streams. 
Let us merge the the interference sub-streams with the same real coefficients. Therefore, we have 

M-l K L 

ylhm] = A E E'^S^^^H + AEhSf vM4)«S[m] + z^m], (56) 

r=l 1=1 1=1 

where z)^ G ufl^g^p .Br and n^H ^ {-MQ,MQ). 

It is easy to see that in the above integer expansion, all the real coefficients are distinct. In addition, 
each coefficient is a monomial function of gl^\ h\^j^ v'^^ and P, where these functions are linearly 
independent. 

Let ^ = [M + L, and then let 

Q = {P)^, (57) 
where e is an arbitrary small constant. Then, we have, 

M-l 

E[||x[m]f ] = E E[(a;,,)^(vM)tvMa;,,] + E[(a;M)t(vM)tvMa;M] < Q^A^L^ (58) 



r=l 
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where 

Af-l ML L 

= E -Lx(vM)$:$:(.i,?)^ + iiv[-if $:(.S)^ (59) 

r=l i=l 1=1 1=1 

and crmax(VM) denotes the largest singular value of V''*!. To satisfy the power constraint, we choose 
A as 

or, 

1 ;-l+2e 

X = -P^(i+W. (61) 

Then, it is easy to see that all the conditions of Theorem 4 of [1] are satisfied. Therefore, receiver 
M achieves the DoF of and receiver r, 1 < r < M — 1, achieves the DoF of ML^^. Note that 
L = and ^ = (M - l)n*^(-^^^~^)(n + 1)*^ + n*"^/^ jt is easy to see that ((M - 1)ML + L)^^, 

can be arbitrary close to M — 1 + -p, by choosing large enough n and small enough e. 

V. Outer-Bounds: Converse FOR Theorems [2] AND [3] 

In this section, we prove the converse of Theorems [2] and [31 These results extend the outer-bounds 
presented in [3] following the same arguments. 
First we need the following theorem. 

Theorem 5 Consider a broadcast channel Pr(Yi, . . . , Yk\X) with K receivers with the degradedness 
property represented by X ^ Yi ^ Y2 ^ ... ^ Yg^i ^ (Ys, . . . ,Yk) . Consider the messages Wi, 
W2,. . . , Wjj. Message Wi is requires by receivers Yj, j = 1, . . . ,i, for i = 1, . . . ,s — 1, but message Wg 
is required by all receivers. The rate of message Wi is denoted by Ri. Then, the capacity region is the 
convex union of all the rates satisfying the following inequalities 

R,<IiY,;X\U,) (62) 
Ri < I{Yf, Ui.i\U,) z = 2,...,s- 1, (63) 
Rs<I{Yf,U,.i) i = s,...,K, (64) 

for some joint distributions 

Pt{us-i, . . .,ui,x,yi, ...,yK)= Pt{us-i) Pt{us-2\us-i) . . .Pt{u2\ui) Pt{x\ui) Pr(?/i, . . .,yk\x). 

Proof: This is a direct extension of Theorem 3.1 of [16]. The achievable scheme is based on the 
superposition coding. The outer-bound is proven using the standard arguments used in Theorem 3.1 
of [16]. ■ 
Here, we use the above theorem to prove a key outer-bound for the compound MIMO broadcast 
channels. 
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Theorem 6 Consider the broadcast channel ([T]), where Jk > M , then 

lim Et'/ R. + MRk ^ 

P-oo O.SlogsP ~ ^ ' 

Proof: It is sufficient to prove the resuh for the case where = 1 for r = 1, . . . , K — 1 and 
Jk = M. The unique reahzation of receiver r is denoted by h^, for r = 1, . . . , K — 1. For simphcity, 
we denote the M reahzations of receiver K as users K to M + K — 1, with channel h^, h^+i, • • •, 
hM+i<--i, with the corresponding noise zk to zm+k-i- 

We define as = [h^, h^+i, . . . , Hm+x-i], as = [zr, ■ ■ ■ , zm+k-i]\ and y,- as = 

[Vr,-- .,yM+K-l]^- 

Now consider the following broadcast channel 

y, = Hjx + z„ r = l,...,K-l, (66) 
yr = hlx + Zr, r = K,...,M + K -1, (67) 

formed by giving the received signal of i/r+i, • • • , Um+k-i to receiver r. 

The new channel has the degradedness property x ^ yi ^ . . . ^ Yk-i ^ {vk, ■ ■ ■ , Vm+k-i)- Note 
that, if message Wk can be decoded at receivers yx, yK+2 ■ ■ ■ i yu+K-i in the original channel, it can 
be decoded in all receivers of the new channel. Moreover, if message VF^, 1 < r < A' — 1, can be 
decoded at receiver r of the original channel, it can be decoded at receivers 1 to r in the new channel. 
Therefore, by using Theorem [5l there is a Markov chain of random variables vk-i ^ vk-2 ■ ■ ■ ^ 
i"! ^ X 4^ (yi, . . . , y^i-, yK+u . . . , yu+K-i) such that 
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Ri + ... + Rk-1 + MRk (68) 

M+K~l 

< Ii:>^]yi\vi) + I{vi;y2\v2) + . . . + I{vK~2]yK~i\vK^i) + ^ I{vK~uyr) 

r=K 
M+K~l 

= /(x; yi\vi) + I{vi; y2\v2) + • • • + I{vk-2\ yK~i\vK~i) + "^'^^^^ ~ li{yr\vK^i) 

r=K 

< /(x; yi|i;i) + I{vi; y2\v2) + • • • + I{vk-i] yA'-il'^A-i) 

M+K-l M+K-l 
+ h{hlx+Zr)- h{hlx + Zr\vK-l) 

r=K r=K 
(a) ' ^ 

< /(x; yilt^i) + I{vi; y2\v2) + ... + I{vk-2] yK-i\vK-i) + 2^ Ili(h|;x + Zr) - h{yK\vK-i) 

r=K 

= ]h(yi|?;i) - ]li(yi|vi,x) + ]h(y2|v2) - ItL(y2|^^2, ^^i) + • • • + h.(jK-i\vK-i) - h.(jK-i\vK-2,VK-i) 

M+K-l 

-h{yK\vK^l)+ Y HH^ + ^r) 
r=K 

= Ih(yi|t;i) - ]h(yi|t;i,x) + h.(j2\v2) - ]h(y2K'i) + . . . + h{yK-i\vK-i) - h.{yK-i\vK-2) 

M+K~l 

-li(yxlt^x-i) + Y HK^ + Zt), 

r=K 

where (a) relies on the fact that Xlrli^""^ M'^I^+^Avk-i) > M^k^+^k, ■ ■ ■ , iiM+K-i^+^M+K-i\vK-i] 
HyK\vK-i) and (b) rehes on the Markov chain vk-i . . . ^ Vi ^ x ^ (yi, . . . , y/^, yx+i, yM+K-i)- 
Note that for r < K 

ll(yrkr-) - ll(yr+lKv) (69) 

= ]h(?/r, y^+i \Vr) - Ill(yr+1 \Vr) (70) 

= li{yr\yr+l,Vr) (71) 
(a) 

<ll{yr\yK.Vr) (72) 

= lli(0jy|^ - 0jzx + Zr\yK, Vr) (73) 

= Il(-0jzA' + 2r|yA',t'r) (74) 

< li(-</)i:zx + Zr) (75) 

where (a) rehes on the fact that y^+i = [yr+i, ■ ■ ■ , yx+i, yK, ■ ■ ■ i yM+K-i]'^- In addition (b) rehes on 
the fact that is fuU-rank and therefore G Spanjhx, h^+i, • • • , iiM+K-i}, for r = 1, . . . , K — 1. 
Therefore, = Hx0r a vector <j)^ G R*'^^^ Then, yr = hjx+^r = 0jH]^x+Zr = 4>lyK—4>l'ZK+Zr- 
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In addition, note that 

M+K-l 

li(yi|i;i,x) =li(zi) = ^(^i)- C^S) 

i=l 

Therefore, using (!68l) . (!69|) . and (!76l) . we have, 

/2i + . . . + + Mi?x (77) 

i<:-l M+K-l M+K~l 

J] ]h(hJ,x + 2,)- ^ (78) 

r=l r=K r=l 

M+K-l K K-l 

= Y /(h|;x + 2;„x) + ^li(-0t 

r=_fC ^=1 r=l 

Note that the RHS of the above equation is in the order of ^ log2 P, and therefore the result is 
concluded. ■ 

Using the above theorem, the converses of Theorems [2] and [3] are easily proven. 

Converse for Theorem [2l Proof: From Theorem [6l we have 

lim Ri + --- + Rr-i + MRr + Rr + ... + RK ^ r = l,...,K. (80) 
p-oo O.SlogaP - , , , V ; 

Adding the above K inequalities, we have 

(M + K-l) lim + • • • + ^^"^ < MK, r = 1, . . . , (81) 
^ ^p-oo 0.51og2P - ' ' ' V ; 

■ 

Converse for Theorem [3t Proof: It is easily followed from Theorem [6] and the fact that 
limp^oo o.5iog2P < 1 for r = 1, . . . , M - 1. ■ 

VI. Complex Channels 

In [1], a generalized version of Khintchin-Groshev Theorem (see [17], [18]) has been used to establish 
a pseudo-MIMO approach for the interference management in real channels. For complex channels, 
a traditional approach is to transform the channel to a real channel with twice dimensions. However, 
in the transformed channel, the channel coefficients are not independent any more, and therefore, 
using the result of [1] over the transformed channel is not straight-forward. Here in this section, 
we borrow a recent result from Number Theory to directly extend the machinery of [1] to complex 
channels. Therefore, we can simply extend the results that we derived in the previous sections to 
complex channels as well. 

Let us use the notation K for C or R. For any vector u G K^~^, the multiplicative Diophantine 
exponent uj{u) is defined as 
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» = supi?7| \ S^Viqi^v\ < ( ^f„i ^ , for infinitely many {p,qi,q2, ■■■,q^-i) G \ 

[ ' 1^ nti max(l,gi) J 



(82) 

Theorem 7 Consider the mapping ip = {ifji,ip2, ■ ■ ■ ■,4'£.-i) from an open subset U C K'^ to K^~^. // 
1, "01, . . . , are linearly independent in R, then 

• For K = R, a;(i/'(x)) is equal to ^ — 1 for almost all^ ElA [17], [18]. 

• For K = C, a;('j/>(x)) is equal to for almost all^ ElA [19]. 

In [1], the case where K = R has been addressed. Here, we focus on the case, where K = C. 

Consider the mappings V = ("^i; ^^2, • • • , '^g-i) from an open subset W C to C^~^, where 
1, "01, . . . , 0|_i are hnearly independent in R. Then, Theorem [7] states that for rj = + e, e > 0, for 
almost all X G W and (gi, . . . , q^^i,p) G Z^, we have, 

'^"S*<'''*'KrE^)'"'- '''' 

Consider the Gaussian multiple-access channel with ^ inputs with the channel gains Ui, i = 1, . . . 
modeled as, 

C 

y = ^ ^i^i + (84) 

i=l 

where = 1, z/j = V'i(x) for anxGW, i = — 1. Moreover, z denotes Gaussian complex noise 

with z ~ CA/'(0, 1). Let us use the following constellation for each input, 

{\u\u^'L,-Q <u <Q}. (85) 

We choose Q as 

Q=7PM, (86) 

where 7 is a constant. It is important to note that the rate of the constellation is at least 

log2 2Q - 1 = log2(P) + log(27i). (87) 

This means that the rate of the constellation at each transmitter is about |log2(P). This is almost 
twice of the rate of the constellations we use at the transmitters for the real channels (see [1]). 
We choose A such that E[a;^] < 72-P, for a constant 72. We have E[a:^] < X^Q^. Therefore, 



A=73POT^, (88) 



where 73 is a function of 7, 71, ^, and e. 
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Then the received symbol y is a noisy version of a point from the following constellation, 

C = {XC^UiUi + z), where u, G Zn{-Q,Q)}. (89) 

i=l 

From Theorem [TJ we know that the minimum distance of the constellation C is 
almost surely. Then, it is easy to see that 

drain = liP^^. (91) 

We have the following observations: 

(i) Since the minimum distance of the constellation is not zero almost surely, then there is a one- 
to-one mapping between the points of the constellation C and vectors {ui, . . . , u^). 

(ii) Since the minimum distance of the received constellation is growing with Pi, therefore Pg, the 
probability of incorrectly detecting a point of the constellation from y, goes to zero, as P grows. 

Then, using Fano's inequality, we can easily show that the rate of each transmitter is logg 2Q = 
|^log2(P) -|-log(27). This means that each transmitter achieves the complex DoF of |. 

Using this approach, we can extend all the results presented in this paper to complex channels. 
In fact, in schemes presented in IIIII and IIV | we choose Q as Q = 'yP^+^-. Then, we can achieve the 
rate twice of what is achievable for real channels. Since the DoF of the complex channel is defined 
as d = limp^tv3 -r^^^fw:, then we achieve the same DoF of the real channels. 

Remark: Consider a compound complex X channel with M transmitters and K receivers. There- 
fore, as proved, the complex DoF of this channel is equal to jj^^^- Now let us transform the channel 
to a real channel with 2M transmitters and 2K receivers. If we ignore the possibility of cooperation 
between real and imaginary parts of each transmitter/receiver, then we will have a real X channel 
with 2M transmitters and 2K receivers. Therefore, the real DoF of the resulting channel is upper- 
bounded by 2M+2K-1 - '^^^^ means that the complex DoF of the resulting channel is upper-bounded 
2M+2K-1 °^ M+K-o.}i - M+K-o.b - M+K-V '^^^^ Hieaus that ignoring the possibility 

of cooperation among the real and imaginary components of each transmitter/receiver results in a 
sub-optimal scheme. 

Appendix I 
Achievable Scheme For Theorem □ 

In Section llllt we explained the achievable scheme for Theorem [1] for M = 2 and K = 2. Here, we 
explain it step-by-step for general value of M and K. 
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A. Encoding 

Assume that the base station has message Wr for receiver r . Wr is divided into M independent 
parts, i.e. Wr = iWri,Wr2, ■ ■ ■ ,WrM)- wiU be sent through transmitter t for receiver r. Wrt 
itself is divided into Lr parts, Wrt = iWrl\Wrf \ . . . jWrt"^^). Then, Wrt is encoded into the se- 
quence (ti^'^^ [1] , M^j^ [2] , . . . , u^J}[T]), where T is the length of the codeword, and u^J:}[m\, m = 1, . . . , T, 
belongs to the integer constellation {—Q,Q)'e- The sequence {ul^}[l],u'l!}[2], . . . ,u^^^[T]) is weighted 
by the modulation pseudo- vector ul.^ . Each transmitter sends a weighted linear combination of the 
corresponding codewords. More precisely, 

K Lr 

Xt[m] = \J2J2^M[m]. (92) 

r=l 1=1 

The normalizing constant A is used to guarantee the power constraint. 

B. Modulation Pseudo- Vectors 

Let us define the set Br, for r = 1, . . . ,K, as follows: 

{K Jr' M 

n nn(^S)"'''' i<«s<^., , (93) 
r'=l,r'^r s=l t=l J 

where Ur is a constant number. We use Br as the set of the modulation pseudo-vectors for data 
sub-streams intended for receiver r. Therefore, 

l = l,...,Lr]=Br. (94) 

refore, Lr is equal 
Consider L clS 8b large enough integer. We choose Ur 



Note that i^l^ = i'rt \ if l 7^ Therefore, Lr is equal to \Br\. It is easy to see that L,. = rz,*^*'^^"^ 



Hr = lL'"^^"-i'^-'^^\. (95) 
Therefore, we have Lr = L + o{L), for r = 1, . . . , K. 

C. Received Signals and Interference Alignment 

Let us focus on receiver r, when the channel state is h.l^\ s G {1, . . . , Jr}. The received signal is 
given by, 

yl'^[m] = h^^^V[m] + zj'^[m] = (96) 

M 



^/ijfx^m] + = (97) 

t=i 

M K Lf 

^ E ^ E E H + '"^^ ["^] (98) 



t=i f=i 1=1 

M Lr K M Lf 



^EE^S^^-^i?N + A E Y^^^n4l\nA + 4^\rA- (99) 

t=l 1=1 f=l,f^r t=l 1=1 
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Note that the first summation in the RHS of the above equations conveys information for receiver r, 
while the last summation is just interference for this receiver. 
Since vfl e Br^ then for any r and f, we have 

h^^vf, e hip.B,. (100) 



We observe three important properties: 
1) If t 7^ f, then hl^^ ^ almost surely. Therefore, 



K'\Br n hlY.Br = 0, V t, t e {1, . . . , M}, t ^ t (101) 




Therefore, IJt=i .Br = MLr, almost surely. This means that at receiver r, MLr favorite data 
sub-streams are received with distinct coefficients. 

(2) It is easy to see that 

/ M \ / M \ 

fl [ U hlt^.Bfj = 0. Vf, rj^r (102) 

This means that interference sub-streams are received at receiver r with coefficients which are 
different from the coefficients of the favorite data sub-streams. 

(3) Now, in fl99|) . we focus on the coefficients of the data sub-streams, intended for Receiver f, 
f 7^ r, and cause interference at receiver r. More precisely, we focus on the coefficients of 
^fLi^fZihlt^i^ft'^fti'rn]. Apparently, the coefficients h^fiyf^ are belong to {J^Li h^f .Bf. How- 
ever, it is easy to see that, 

M 

I U hlf^.Brl = nf^^^-^''-''-'\n, + 1)^, f ^ r. (103) 
t=i 

Remember that \h\!'^ .Br\ = {nf)^'^'^^^=^ Jf-Jf) ^ This means that | [J^Li h\!l^ .Br \ has almost the same 
cardinality as \h\!^^ .Bf\^ for f ^ r and t = 1, . . . , M. It implies that the sets hl^^Bf, t = 1, . . . , M, 
are almost the same with just a few different elements (compared to the size of each set). The 
interference sub-streams which arrived with the same coefficients are in fact aligned. 
At receiver r, we merge the interference sub-streams with the similar coefficients, so we have 

M Lr K Kf. 

yl^[m] = XJ2Y. f^^i^^^H + A E E + ni'^H, (104) 

i=l 1=1 f=l,f^r 1=1 

where k, = nf ^^^-^ ''^"'^^"'^(n,+l)*^ and 4% ^ Ut=i hlf .Bf. In addition, uf^sH ^ i'MQ, MQ)^. 
Therefore, we have noisy version of the integer combination of Ylf=i r^r + MLr real numbers. 
These real numbers have another important property. All of these numbers are monomial functions 
of channel coefficients and these monomial functions are linearly independent. 

Note that ^^^k — — 777— the sub-streams in (11041) carries favorite message for receiver r. Since 
Kf = L + o{L) and = L + o(L), then ^ ^^\+MLr " Mqfc- 
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Note that at each receiver, the total available DoF is just one. Here we develop a signaling scheme 
such that each data sub-stream has DoF of | DoF, where 

K 

^ = max{y^ Kf - Kr + MLr}. (105) 

r=l 

Therefore, at receiver r, a ^^^^ ~ m+k~i portion of the available DoF is used for receiving favorite 
data sub-streams, while '^f=i^f-~'^^ ~ 1 — ^j, , is wasted for interference. 

' ^ M-\-K — L 

D. Choosing Q and A 

Now we choose Q as follows: 

Q = (^)^, (106) 

where e is an arbitrary small constant. Note that ul^}[m\ is from the integer constellation in {—Q, Q), 
where the rate of this constellation is log2(2(5) = 2(f+e) ^og2(p^) + 1- 1^ is easy to see that, 

E[x,'[m]] = X^T^Q^, (107) 



where 



K Lr 2 ^ 



r=l 1=1 r=l v£Br 



We choose A such that 



One choice for A is 



E[x?[m]] < ^. (109) 



Pa 1 / P A ^(«+^ 



P. Constellation Formed At Each Receiver 

At receiver r, when the channel state is hii*\ s G {1, . . . , J^}, the received signal at time m is a 
noisy version of a point from the constellation C^, where 

{M Lr K Kf. 

+ ^ E EC^4!!-,.,4?e(-g,g)z, <l,.e(-Mg,MQ), 
t=l i=l r=l,r7^r 1=1 

Using the Theorem 4 of [1], we can show that the minimum distance of the constellation is rj {^Y, 
almost surely. Here rj = ^^j^lii+t) ■ 
This means that 

(i) There is a one to one mapping between ( | ^^^^ , f=i k f^r 1 ^"^^ points of the 



constellation C^- 



1 = 1,.. .,Lr 
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(ii) In high power, we can de-noise the received signal, the detect the point of the constellation Cr 
with vanishing probability of error and find the unique corresponding 



f=l,...,K, f^r 
/=!,.. .,Lr 1=1,. ..^K^ 

Then, we pass the string (-u.^.'^-* [1] , "U-rt [2], . . . , ul':^[T]) to the decoder to decode wj:l\ for / = 1, . . . , L^, 
and t = 1, . . . ,M. 

F. Performance Analysis 

Probability of error of detecting ( jtirt ["^]| t=i m ' |^r"'rs["^]} f=i k r+r 1 S°^^ as P — > 

oo. Then, using the fact that u~^^\^l\ is from the integer constellation in (— Q, Q) with rate log2(2Q) = 
2(g+e) ^Qg2(;0) + 1, we can show that each of the data sub-streams Wf^ achieves the DoF of 
Therefore, we achieve the DoF of MLrrr^ at receiver r. Thus, we achieve the total DoF of 

(^E^^)^^- (111) 

r=l 

Since Lr = L + o{L), and ^ = {K — 1)L + ML + o{L), by choosing large enough L and small enough 
e, we can achieve a DoF, arbitrary close to ^g^^^i- 
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